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Beschreibung 

Di«e Erflndung bctrifft ein Verfahren zar Erzeugung eines Dreieckjgitters oder etnet Tetraedergitters in 
einer Simulation, welche auf dcm Finftedifferenz verfahren oder einem ah r lichen Verfafcren bcruht 

5 Ein Vortichtungssi mutator Wr cine Halbleiteranordnung bcrechnet unter Verwendung eines Computers 
physikaJische GroQen innerhalb einer Halbleiieranordnung, urn die elektrischen Eigenschaften. wie z.8, dco 
Klemmentirom und die Sehwcllenspannung des Transistors zu berechnen. Weno venucht wird.Transistoren in 
einer Ha!bleitcranordnung. die durch LSI (large scale Integration «• hochJntegTierter Schaltkreis) dargeitellt 
wird, to vi opdmlerervdaD die Halbtctteranordnung ihre hOchsten elektrischen Eigenschaften vorweisen kann, 

io konncn durch den Einsatz eines Vorrichtungssimulators sowobl die Kosten els auch die Laufzeit, verglichen mil 
der gcgenwlrtlgen HersteHuog eines Prototypi eines LSI* bedeutend verringert werden. AuQcrdem Hon, da der 
Vorrichtungssif nulator physikaJische CroOen innerhalb eines Hatbleitertransistori bcrechnet, erforscht warden, 
in welcher Weise stch Hektronen oder Loeher in elnera Halbleher verh&Iten, DctnzufolgB kann der Vorrich* 
tungssimulator verwendet werden, urn zutn Beispiel die Ursache der Erscfceinung der StoBlotusstion deutlich u 

is machen, welche in bezug auf eincn ktemen MOSFET (me tall oxid scraiconducior field effect transistor ~ 
Metall-Oxkl-FetdefTekl transistor) zu einem Problem wird. 

Urn ptiysikaliscbd GroBen innerhalb eines Halbleitertransistors zu erhalten, lost der VorrichtungssUvmlator 
eiiie Poissong'.eichung, welche eine Beziehung zwischen derti Potential and der LadungstrSgerkonzcn (ration 
damellt, oder eine parti cite Differentia I g'.eichung einer Stromkontlnuitfttsgleicbung oder eloc ahnttche Glct- 

» chung. AU ein Verfahren zur L&sung einer pardellen Differentialgleichung gibt ei ein Verfahren, bci dera eine 
rUtbleiteranordnang in kJeine Bereiche nufgeteilt und eine parriellc Different! a Igleichung aufgeefellt und be- 
rechnet wird, wie in Ryo Dan ed, "Process Device Simulation Technology". SangyoTosho,pp. 90—122, beschric- 
benwird. 

Andcferscin wird, wenn eine Analyse einer Halbleiteranordnung mit einer koroplizferten Strukiur, wks z. B. 
25 einer Grabenstniktur, unter Verwendang einei Vorrichtwgttirnnlators durchgefuhrt wird, urn dis Forra oder 
die Stfuktur der Malbreiteranbrdnung genau darzustellcn, die Fona der Anordnung unler Verwendung eines 
Dreiccks untertcih\ um sie auf zutrennea wie in C & Rafferty tt el, "Iterative methods in semiconductor device 
simulation*, IEEE Trans, on Electron Devices, VoL ED-32. No, 10, pp. 2018 -2027, October 1985, fceschrictcn 
wird. 

so Die Fig. I A, IB und 1C slnd aus der oben erwflhnten Arbeit von C S. Rafferty et at zitiert und zeigen e!n 
aosfQhrlichei Beispiel einer Art und Weise, in welcher eine grabenisolierte CMOS-Anordmmg (Complementary 
MOS « komj>tcraem3rer MOS) unter Verwendung drtiecktger Elemente aufgetronnt wird. Eine If albleiteran- 
ordnung mit clner derartfgen Querschnittsfonn, wie in Fig. 1 A gezeigt wird, wird als ein tterartiger Sats von 
dreieckigen Clemeoten dargestellt, wie in Fig. IB gezeigt wird Darflbsrhkaus wird id einer Flache, die eine 

35 G renzschicbt z wisehen einer p-Schicht und einer p + -Schicht oder eine Grenzscbizht zwischen einer p*Schicht 
uad einer n-Schlcht umgibt, die Halbleiteranordnang in felnere oder klcinere dreieckige Hemente eiogeteUt, wl* 
in Pig, tC gezeigt wird Da die Form der Halbleiteraaordnung als ein Satz von drcieckigen Etementen darge- 
stetlt wird, kann die Orabenstrukturger.au wiedergegeben werden. 
Fig. 2 zeigt eincn Tell des Satzes der auf diese Weise erhaltenen dreleckigeti Elemcnte in einem veigrflBcrtcn 

o MaBstab. Del derLOsung einer particllen Differentialgleichung, die auf dcm Finitediffcrenzverfahrco basicti und 
die dreieckige Elemcnte verwendet, iit jeder Gitterpunkt (Ecke eined Dreiecks), der In Fig. 2 durcb eine dickc 
Kreismarkjerung gezeigt wird, rait einer Vtekahl von Gitterpunkten. die fiber Verzweigtingcn (Seiten der 
Dreiecfce) um sie herura angeordnet sind und to Fig. 2 mit durchgezogenen Unien gezeigt werden, verbunden, 
und auf jeder Verzweigung wird der Strom I definiert AuBerdem wird der Strom I zwisobenduu Gitterpunkten 

43 tlber dcm Querschnht (durch eine unterbrochene Unie gezeigt) dev Strompfades, der durch jede Abzweigunj 
abgcdeckt wird, integrierL Der Quenchnitt des Strorapfadei wird durch UnJeosegmente dargcstell;, die jswcQs 
dto Umkreismittclpunkte (dargettellt durch Ideine leere Dreiecke^ der beiden einzigen Dreiecke, die an den 
gcgenCberlicgendenSeiten des Strompfades ats gemeinsamc Seite angeonJnetsird,rniteinarxlervcrbuaden. Um 
eine Vorricbtcngssimuladon korrekt durcbzufilhren, beiteht demzufolge eine weser.tlich Bedinguog daria daD 

so sieh die Umkreisraitielpunkte der angrenzenden Drciecke nicht einander QberschneidetL Dat ergibt lich daraus, 
daO der Quefschmtt des Strompfades aber welchem der Strom integriert wird, negativ wird, wean airfi die 
Umkreismittelpunkte der angrenzenden Dreiecke etnandcr Oberschnciden. Wenn die Bedingung, dafl sieh die 
UmkreismittelpuDktc der angreozenden Dreiecke nicht Obenchneiden, nicht erfflJJt wird, wic in 3 zu sehen 
ist (zitiert auj der oben erwahnten Arbeit von C S. Rafferty et hL). liefert das Grgebnis der Anilyse eine 

55 pbysikalisch niSglfche Spannungsspitze. bei webber das Quasi-Fcrmipotential 50 V betrlgt Ilg. 3 ut eine 
Ansicht, die ein Ergebnis der Simulation zeigt, bei welcher eine VertcBung des Quasi-Fennipotentials einer 
Anordnung erfattt wird Um die Bedtngung zu erfunen, d*8 die Umkreismittelpunkte der angrenzenden Dreick- 
kc sieh nicht Obctschneiden, aollte die Dalaunay-Teilung, bei der innerhalb eines fiber einem Dreieck umscbiis* 
benen KreUf j kcine Ecke cbics anderen Dreiecks enthahen 1st, garantiert werden. 

«, Nebenbci fcemerki werden, wenn die Integration eines I«Sl weiter voranschreitet nnd die GroBe der Anord- 
nung stnkl, dn Schmslkanaleffeki (narrow channel el/fct) und fihnlfche Effekte einet MOSrin* /ajntrhmend 
doutltch.untJ ei ist rot wend tg, eine Vorrichtungssimulitionvoreunehmcntdie auchdietiefenmSOifje Form eirus 
Transators berucksichtigL Um un«r Verweodung eines Tetraeder* als aufteilendes Element eine belicbige 
Form geniiu in ein sotches Drelecksproblem zu unterteilen, solltedie Form einer dreidimensionaten I lalblcitcr- 

ts anordnuog alt Sau von Telraederelcmenten dargesteltt werdea In dictem Betspiel isl der Strom an den Ifckest 
einei Tetraedcr* definiert. end der Qccrtchmtt eines Strompfades wird durch die Fl&che doruesictlt, die durch 
die Limensegmentc definiert wird, die die Urokreifmittelpunkte der Tetreeder mheinander verbindet, die die 
F.cke gemctosam be si tic a Bei einem dreidimensionaten Problem muO, flhrJich wie in dem oben beschrietwncn 
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zweidiracmiomlen Problem, die Aufteilu agin Tetrieder then/ails eine Delaunay -Trilung scin. bci deriftncrhalb 
einer uir.schriebenen Kugel dcs Tetraeders keine Ecke andcrer Tetrwder etithahen isV we in M . S. Mock, 
Tetrahedral elements and the Scbarfetter-Gu-rraet method". Proceeding of the NASECODE IV, PP. 36- «. 
[965beschriebca wird , 

Ein Verfahion der Delaunay-Teilur.g der zu analyiierenden Form mil Tetraederek menten wird in dem oben 
erwahnten Anikel von M. & Mock beschrieben. Fur erne vereinfacbta DarsteDung wird hier dio Delaunay-Te*. 
lung ernes zweidixenrionalen Bereiches mit Dreleckselenenien beschrieben. Das Verfahren nacb Mock Rbjt an 
einer Subs tan /grenzft ache einen Punkt odor einen neuen Knoten, der iut Verbesseruitg der Gcnauigkeil beider 
Berechnting erforderlich isUn einem Dr eieckniu, der bereits nach Delaunay aufgeteilt ist. elraeln hinzu. Das 
Verfahren In in din Fig. 4 A, 4B und 4C dargcatellt 




mil schrHg^n Linien zeigt die ausgesuchtcn Dreiecke an. Danach werden die ausgesucbten Dreieck* geloscht, 
xvic in Fig. 4B g^eigf wird, und die Seiten (In Fig. 4B durch die onterbrochenen Unicn gezcigt) der auSertten it 
UmhOHung, die durch die geloschtea Dreiecke defioiert wird, werden ermltietc Darut werden die Seiten dw 
auBere:cn Umhtlliung und der neue Known ?' miteinander verbunden. cm neue Dreiecke zu eraengtn, wte in 
Fig. 4C gezeigt wird In Fig- 4C werden die neu erreugten Dreiecke durch schrage Unien gezeigt. Auch hier 
erffllli der neu erreugte Satz von Dreiecken die Bedingung der Deliunay*7eiliug. Obwohl oben die aweidiraen- 
sionale Del aunay-Tei lung, die auf dera Verfahren nach Mock beruht, beschrieben wird, wird die dreidimenciona- n 
Je Dektunay-Teilungebenf ills nach einem ahrilichcn Verfahren durcbgefGhrt. 

In dem Japanese Patent Laid-Open Application Na Hei 7-219977 (JP, A. 7-219977) wird ein Verfahren zur 
Loschung eir.es Knotens aui dem Innem ernes BeTeicbes^Ur welchcndle Dclaunay-TeiluogdurchgcfOlir t wurde, 
wahrend die Bedingung der Delaunay-Teilong erfflDt blcibt, beschrieben. Entsprechenddem Verfahren werden. 
urn einen Knoten in eincr zweidimensionafen Ebene rj Idschen, unter Verwendung des Verfahrens des maximal 25 
cingeschiosseaen Winkels erneut Dreiecke konitruiert Ihsbesoodere werden ein ca loschender Knoten (Gitter- 
spunkt) und die Gitterkanten (Seiten der Dreiecke}, die mit dera Knoten verbunden sind, geloscht, und aus den 
Seiten cines Polygons, welches um den geldschten Kjioten erhajten blefbt, wird elne Seite, welcto bisher nicbt 
bcarbcitct wurde, ausgewihlt Danach wild eiiie Ecke des Polygons mit wetcher der Winkd der dara;i enthaite- 
ncn Seite einen Nhxinikiwert aufweist, durch welched Euiammen mit der Seite ein Dreieck deHjiierl v^rdeo » 
Vann, ftusgewihJt, and mit der ausgewahltea Seite und der eusgewShiten Ecke wird cm neoet Drekck erzeu&t 
Die soeben btschriebenc Folge der Arbeiuschritte wird fib* alle Seiten des Polygons durchgefOhrt Urn einen 
Knoten in tinwn dreidinicnsioaalen Rruto zu Iftschen, werden unter Verwendurg del Verfahrenj der minimal 
umschriebenen Kugel erneut Tetraoder konstruiert. Insbesondcre werden ein Knoten und tine Oitierkantc 
(Seite des Teiraedersjt die mft einem Kr.oten verbunden ist* zuere: gc4oscht Da ein Polyeder, dessen Flachen 3s 
Dreiecke darittllan, rand urn den geloschten Knoten erhalten bieibt, wird aus den Dreiecken der FUcfcen dcs 
Polyeders ein Dreieck ausgewfihit, welcbes bisher nicbt bearbeltet wurde, und etne Ecke dcs Polycden, niit 
welchem die tiber dem Tetraeder unischriebene Kugel, die durch das Dreieck und die Ecke de» Polyeders 
gebildet wiixl die Itleinite OroSe ausweist und durch welche Kusammen mit der Filch e ein Tetracdcr fostgelcst 
werden kann, ausgewiblt Dann wind mit dem ausgewahlten Dreieck und der ausgewahhen Ecke cat ncuc 40 
Telraeder erreugL Die socben beschriebece FoJge der Arbeitsschritie wird fur alle FlSchcn,da» furljJt. for alia 
Dreiecke des Polyeders. durchgefflhrL 

Wenn tsbrigens bci dsra Verfahren, welches die oben becchriebene Delaunay-Teilong loit Drr fecke (oder 
Telraeder) dtirch HlrwufDgen oder Lfischer von Knoten fortgeschriebeo werden, trirt {rgendwann auf, da3 taoh 
ein Dreieck (oder Tetra<wJcr) und cine 5ub5tan7grenznachc einander Obcrscbneiden, Die Form ccr Substanx- as 
gren7fiaclip bczeichnot hier, unter BerQcksichUgung einer Haibleiteranordming, eine Grenzscbidit irwvschsn 
einer VerUrehtungsschichl und einer HalbleiierBchlcbt, eine Greruttchicht twischen einer Halbleitertchicbt und 
einem Isolator, eino pn-CJbergangsschicht in einer Halbleiterschicbtoder eine Greraschicht awischen Bereichen, 
welche sich in der Storstelhrikonxentration unterscheiden. Da die Form einer VerdrahtungsjcK'cht, eincr Isola- 
torschictn und einer Halbleiterschicht fOr eine Analyse in ewei Dtracnsionen als Satz von Dreiecken oder ft] r eino .so 
Analyse in drei Dimensioncn als Satz von Tetraeder dargestellt wird. wird es, wenn ein Dreieck (oder Tetrae der) 
fiber der Form eincr Subitanzgrenzflache erzeugt wird, in einem Simulator for eine Halbleiteranordnung daiin 
unraoglich die Formeo der verschiedenenTeile genau darzusleUea was zu eir.em Felilcr bei der Durchftlhrung 
ciner genaue n Analyse f "Jhrt. Deshalb werden die neu erteugicn Dretecke (oder Tetraeder) geprCft um tesuu- 
s teller, ob sk« sicl) mit irgend einer Form der Substaiugrenxfllche fiber schneiden oder nicht, und wo sich ein (go 55 
Dreiecke (o-ler Tetraeder) rr.it einer Form der SubstanzgrenzflSche Oberschneiden, mu3 die Obsrschneidung 
beseitigt werden. Fflr die FJimination von Oberschneidurvgsn sind die fo'genden Verfahren anwendbar. 



(Verfahren I) 

Der Erfinder der vorliegenden Erfinoung schlagt in der Japanese Patent Laid-Open Application No. 
7-3199-17 []V, A. 7-319947) ein Verfahren mm Bcseiitgep. von Uterscrtfteidungen vor. Fig. 5 stHIt ein FtuBdia- 
grarum dar, d«s den Ablauf dcs in dero JP, A, 7-319947 vcrMfentltchter Verfahreni beschreibL Ennprechend d«rn 
Verfadrrn wu-d ein Dreieck (oder ein Teiraedcr), welches sich mil eir.er Form der Grenzflachc ObtrschneWet 
7.ucrst (Scbriti 91) geiucht und eine Ecke P des geiihnitlencn Dieteckes (oder Tetraeders) wird auf die 
GrenzflSchr d?r Fonn projeriert, um einen Projektlonspunkt P'(Schrit: 92) zu erhalten. An etetn Projekrions- 
punkt P' wird r;n Knoten hinzugefOgt (Schrin 93), und unter Verwendung des oben beschrieben en Verfahrens 
nach Mock werden erneut Dreiecke fTetraeder) erzeugt (Schritt 94). 
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(Verfahren 2) 

Dio Japanese Patent Laid-Opcn Application Na Hei 4-309 1 83 (JP, A, 4-399183) beschrelbi eir Verfahrrn, bri 
dem die UTberscmiciduiigen durch HinzuTOgen eines Knotens, ahnlich wie in dem Verfahren dcr Japanese Patent 
j Laid-Opcn Application No. Hci 7-319947 (JP, A, 7-31 9947), beteitigt warden. Der hirizugefOgte Knoten wlrd 
jedoch nicht durch Projektion auf eine Grenzfliche der Form bestimmi. 

(Verfahren 3) 

,o Die Japanese Patent Lviid-Open Application No. Hei 1-J062M (JP, A, M 06226) beschreibt eine Tcchnik, bet 
der geprCf t wlrd, ob rich em Tetraeder und eine Grenzschicht der Form (Formoberflachc) einander Cbcrschnet- 
den odcr nichl and wetm *:e lich einander Oberschneiden. wlrd eine Ecke det Tetraedcrs luf eine Position auf die 
Oborfllche dier Form bewegt, um die Cfbsrschnddung zu beseitigen. Die Fig. 6 A und 6B sind grafische Anstch- 
km, die die Verfahren vcranschauUchcn, In dicsen Figuren steKt die gczctgte Ellipse die Oberflftcbc der Form dar. 

t5 Wis in Wig. 6A gezcigt wird, wird eine Ecke d« Tetraeders {welches in Fig. 8A in einer dreieckigen Form gexeigt 
wirdi wclchc skrh mit der GrenzfUche der Form Oberschneidet, auf eine Portion auf der festen Form bewegt, 
um die Oborfcchncidungii: elimlnleren. 

(Verfahren 4) 

70 Die Japanese Uid Open Application No, Hei 4*268674 (JP, A, 4-268674) beschreibt die Beseitigung eincr 
Cberschneidung nicht eine* Tetraeders sondern eines Hexaeders (quadraiisches Gitter) mit Wife einer Be we- 
gong eine? Knoten;. Wenn die Position dei Knotens ein si Gittera raittels Optimlerung bewegt svird, wird cine 
Uberschneidung awischea dem quadrattschen Gitter und der Grenzflache der Form geschaffen. In dcr JP, A 

75 4-268674 wird jedoch die Oberschneidung zwischen der Form ond dem Ohler durch Korrektnr ties fecwegten 
K no ten? ellminlcrt, der unter Verwendung einer Formfunktion auf eine Position auf der festcn Form bewegt 
wird. 

Die oben heichriebenen rterkommlichen Verfahren, welche eine Cberschneidung zwiscficn cinem Dreirek 
oder-Teiiaedar und einer jesten Form eliminieren, besitzen jedech die folgenden Probleme. Insbesondei e 

y> besteht bci dem Verfahien 1 end dem Verfahren 2 das Problem,- obwohl die Deiaunay-Teihmg gesicbcirt ist, da 
cine Oberschncidong eUmmiert wird. indem ein Knoten hinzufugt wird, daB ebe Erhohimg d»r Anzahl der 
Knoten und eine Erhotmng der Analysezeit nicht verhindert werden kann. Bei dem Verfahren 3 end dem 
Verfahren 4 Andert i ich, auch wenn die Delaimay-Teilong vor dcr Beseit igung der Obersehneiduns geskmcrt ist, 
da belm Eliminieren der Cberschneidung ein Knoten bewegt wird, die Form des Dreiecke* (Tetraeders), was zu 

35 einem wtiteren Problem fUhrt, daB die Delaunay-Teilung oach der Beseitigung einer Cberschneidung nicht 
imbcdtngL gesichert werden kann. 

Es ist etne Aufgabe der vor&egenden Erfindung, ein Verfahren zur Herstellung eines Gittcni berelt zusrellen, 
welches tci der Bcseitlgnng einer Cberschneidung zwischen einer Grenzflache der Form und einem Drebck 
(oder cinem Telraeder) nach der Beseit'gung eioer Oberwhneidung die Ddatmay-Teitung gesioucrt hi, woUi 

40 cln Ansttcg dcr Knotenzahl klcingehalten wird. 

Die Autgflbe der vorliegeaden Erfindung wird durch ein Verfahren cur Enzeugung eines Drcitwksgl tiers 
erreicht, bei dem am eincm DreiecVsgititr. welches der Bedingung der Delaunay-TeOung genOgt. Obeiachnci- 
dungen xwischea den dreiecksgitterbUdende Dreiecken und einer Substanzgrenzflache eUmmiert werden, mit 
denSchriiteu: 

4S Suche rrach Dreiecken, welch e in dem Dreiecksgitter enthalteo sind und sich mil einer SuostaragrcnTjlache 
Obcrschneiden; 

AurwalJ ehier der Ecken jedes der die Substanzgrenrflache schncidenden Dreiecke als einen bewegllcben 
Knoten, wobel die eine Bcke nicht auf der SubstanagrenzfUche iiegt, und Pto^zieren des bewegHchen Kioicns 
auf dio SubslanzgrenrfUche, um einen Projektionspunkt *u erhalten; Anfliiutn dcr Dreiecke, wclche den 

so bewegiichen Knoten gemeinsam haben, ah Verfahrensobjcktdreleoke, und Auflisien der Dreiecke, dio nrrj die 
Verfahrensohjektdreif eke hemm liege n, als periphere Dreiecke; tird PrflFen, um festzustellcn, ob der Projek- 
tionspunkt in elnem um jedes der peripheren Dreiecke tmtchriebenen Kreis Iiegt oder nicbt, und, wenn der 
Projektionspunkt in einem umschriebenen Kreis eathalten ist, Hinzufiigen eines Knotens am Projektioiupankt 
und Cneugung von Dreiecken unter Verwendung des Knotens, und weun der Projektionspunkt iiJd»t in einem 

jj um jedes der periphereo Dreiecke umschriebenen Kreis embalten is; Lfischen ailer VerfahrcQsobjciUdrciecke, 
Verschieben dca bewegiichen Knotens zum Projektionspunkt und crneutes Konstruieren von Dreiecken in dem 
DereJch. a us dem die Verfahrensobjekldreiecke entrernt wurden, unter Verwendung des Verfahrens dcr mafJ- 
mal eingcscMoisencn Wlnkel. 
Die Aufgabc dcr voriicgenden Erfindung wird auBerdem duroh em Verfahren zur Eracugung eines Teirae- 

go d erf git ten eircicht, bei dem aus einem Tetraedergitter, welches der Bedingung der Delauoay-Tcilung genu^t, 
Ubcrschncidungen awrischen ein das Teu-aedergitter bildende Tetraeder und einer Subrtaargt cnzfi&crie elimi- 
nicrtwerotrijmitdcn Suhritten: 

Suclie nach Tctraedern; wekrhe in dem Tetraedergiuer emhelten tind und slch mit eincr SubstattEm?he Cbcr- 
schneiden: Austvahl eincr der Ecken jedes der Tetraeder, die sicb mit der Substarjgrenzrtllche Oberschncidcn, 
&s ab eincn beventichen Knoten. wobei eine der Ecken nicht ouf der Subs tanzgrenzftfehc Ucgt, und Projizierendfcs 
bcwcglichc n Knotens auf dio Subsumgrenzfiache, um einen Projckiion^punkt zo erhalten t 
Auflisteo dcr Tetraeder, welcheden bewegiichen Knoten gemeinsam haben, als Verftthrensobjeki tetraeder, ur.d 
Auflisten dcfTeoacder.welcheumdic Verf ahrenscbjekt tetraeder herum angeordnet find, als peri pheroTctrac • 
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dcr i tmd PrO/cii.uni festzust cllervob der Projektiorispijnkt in einer urn jedcn dsr peripheren Tetraeder umschrie- 
bsncn Kugel lic^t oder nicht und. wenn der Projektior.spur.kt innerhatbder umschriebenen Kugcl Ucgt, 1 linzufU- 
gen cincs Kiotens am ProjekHonspunkt und Erzcugung von Tetracder miter Verwendung des Knotens, und 
wenn der Projcktionspnnkt nicht in einer urn jeden der peripheren Tetracder urcschriefcencn Kug*1 Itegt, 
t./Jschen allef Verfahrersobjekitetraeder. Verschiebcn des beweglicfcen Knotens zum Projeklionspur.kt und 5 
emcutes Koniiruiercn vonTetraederrt in dem Bereich, ausdemdie Verfah re nsobjek". tetracder en tfcrnt wurden, 
\ inter Verwendung des Verfahrens der minirnal umschriebenert Kreise. 

Del der vorliegendon Erfmdung wird vorjtugsweiie erne der Ecken dieser Dreiecke (Tetraeder) ais bcwegli- 
cher Knoten ausgewShft, der rich mit eincr Substarugrenzfllche Cbcrschneidet und der durch dc.i klciniten 
Abstand von der S jbstarzgreroflache getrennt ist so 

Entsprechend der vortiegenden Erfindung wird erne cer Ecken jedes der Dreiecke (Tetracder), die sich mit 
wrier Substanzgrenzfiache uberschneldet, umer der BedTgung als beweglicher Knoten ausgewSMt, daO dio 
Ecke sich richt auf der Sub naoigrenzfl ache beflndet, und es wird umerschJeden. ob die BedBngutig der Detau* 
n3>*-Teilung noch erhlilt tst oder nicht. weno der bewegliche Knoten turn Projetionspunkt veneboben 1st. d«r 
durch die Projektion des bewegjichen Knotens airf die Substaizgrenzrifiche erhalien wird. Dann wird, wenn dio is 
liediigung der Oelaunay-TeBung erfullt ist. der bewegliche Knoten ziim PTojekiiODSpunki bewegr, und unter 
Verwendung del beweghchen Knotens werden erneut Dreiecke (Tetraader) konstruiert Ween jedoch die 
Eedingung der Delaonsy-Teilung nicht erfiiilt wird, wird der bewegliche Knoten nicht verschobtfn, soodcrn der 
Projektionspunkt wird als Knoten hinziigelUgt. Folglich wird die DtlBunay-Teilunggesichert. vM ein Anstelgen 
der An2»ht der Knctea kann auf ein erforderlkzhcs minima! es Mafiabgesenkt werden. 2t» 

Ira allBenicicrti wird, wenn eine SubstaDzgienzfUche und ein Dreieck fTetracderJetoander flberscfaneiden, die 
An*ahl derir tiger sich einander Qberschneidender Dreiecke (Tetraeder) ein Mehrf aches, und audi die AraahJ 
der Eckcr, velchc als bewegliche Knoten ausgewihlt werden kflrinen, wird ein Mehrfache*. Da bcrOckwclidgt 
v/ird da3 die WahncheinHchkeitsteigt,«Li& die Delauna>*TeilungerhaIte« bleibt, wenr. ein bewegliclwr Knoten 
aof eine Stibsunzgrenzflache vercchoben wird, wenn sich der Abstand zwisefcen dem bewcglichen Kjroien und ?i 
tier Subs tanzgrtLafliche verringert, ist es effektiv.tsm einec Anstiegder Kfioteraahlza verhindem, die eine der 
Eck*n der Dreiecke C r,elr «l* r ) «' s beweglicfcen Knoten austuw5hien. die lich rait der Subst&a/^enjftacho 
liberschnciriet, ve!die don kieinsten (aber nicht Null) Abstand vender Substanzgreii2flache ausft'eist. 

Die Anwcitd'jngca der vorliegcnden Erftndung verringem die Berechnungttett des Finitcdifft-reni verfahrens 
bedeutend m 

Die obfiiMi und weitere Aurgabcn, Mcrkraate und Vorteile der vorHegenden Erfindung jollen dcrch die 
Tolgcnde Cerchrcibimg feuf der Orundlage der bet Hcgenden ZeichrumgetL welche ein Bei spiel des bevormgtcjj 
AuifOhruRfisbcispiels cer vorliegertden Erfindung ver*nschauJieben,ricutIich werden, 

Fig. t A stollt eine Querschjiitts&osicrit einei Beispie's einer HaJbteiteranordnuog dar; 

Fig. IB und 1 C sind graiiscfae Ansicfaten, die cut Beispiel eines Dreie^ksgitters zeigen. das aus der in Pig. I A a: 
ge2eigten Haiblstteranordnung erzeugt wird; 

Ftg. 2 h'. eir*; graflschc An sich t, dls die etektrlschen Sn-5rnedes Drcbcksgitcers und eincn Integra tionsbcreich 
dcrs?Ibcn vcr^nschaulicht; 

Fig. 3 ij: ejre grafhche Aruicht, die ein Beispiel eine* Ergebnisies einer Simulation aeig! und dl i verdtutlicht 
dsB eine Oberschncklung eines Umkreismitlelpunktesein unangemessenes Simulaiiou&ergebnis her bei fOhrt; *<> 

Fig. 4A. rnd 4C sind grafische Arsichten, die das Verfab/en der Delaunay-Tellung in twri DimcnsioncD 
vcranscHiuiichen; 

Fig. 5 tiellt ftn FluBdiagTamm dar, das ein Beispid einer herkftmralichen Technik zum Eliminicren clnor 
Ubcrschneiduog awisch^n e'mem Dreiock und einer Substanzgrenzflache veranscheulicht; 

Fig. 6 A und 6B sind grafische Ansichtcn. die etnc veitere konventionelis Technik rum EKm:ntercn eincr 4S 
Ober«chneidung2Wlsch;n einem Dreieck und eincr Substenzgremfiach'; vcranschcjlicben; 

Mg. 7 i*e1lt ein FiuSdiagramm dar, dai die Vexarbeitung mit Hiife des Verfahrens »ur Fncugtjng eines 
Dr elecks en tit prechend einem ersten Aus(Ohrungsbeispiel der vorliegsndcn Erfindi^ig veransctiiulicht; 

Fig. 8A.6H, 8D und PE alnd graflsch? Ansich;en,d!e ein konkretcs Beispiel der Eraeugung cincs Drcicck- 
gltteTacntsprtchcndeirwnieritenAi'sf\lhrungsbeispit'i7«igen; 

Fig. 9 ht eir.e grafische Ansicht die die Struktur der turn Efbninieren eincr Uberschncidsing coit eincr 
Substanzgrtfittfiflche verwendeten Da ten 7i?igt;und 

Fig. 10 ittllt ein FltiCdiagramm dar. dat die VerarbrUung mit Hil/e des Verfahrens zur E^iiyung tinet 
Tetraeder s tntsprechendemem awettcn Ausfflhrungsbtis^cl der vorliegenden ErfirduogverarttchauSjcht. 

BeschreiijiirsgdcrbevoiiUgienAusfehrungsbeispieie: . ;j 

Hrsles AusfOhraigfibei spiel 

Unter He?u£;»""iahme auf Fig. 7 wird<?ie Erzcugungeinss Dreieckgitters fiir eine Anaiys-.cVte a uf d*m Pinltedif- 
fcrenzvtrfohren baslert in zwei Dimeosioncn beschrieben. Die Fig. 8A bis 8E zeigen darObeThmnus der Reihi « 
nach vcrs<*H? ne Schritte des Ablaufs der Eneugung eines Dreieckgitttrs. Zuerst wird ira Schritt 5t eines der 
Dreiecke. welches sfeb mit der Substaittgreflrfiache B Cbcrschneidet, aus einem Sat2 von Drciecken rah De'a'J- 
niy-Tei!ung ausgcaucht. B*i dem in Fig. RA gezeigten Beispiel fiberschneidet sich ein Drciuk. L! mil der 
Substarzfrcrj.nache B {d'jrch die dick? L^mc in Fig. 8A getcigt). Danr, wirdim Schritt 52 eine Ect;?,wc!che zum 
ausgcsuchte,! Dretcdc U gehori und die sich nicht auf der Substa-u-grenzflSche B tcfindcL olf bcveglicli<r u 
Knoten P nMftewihlt, und der bewegliche Knoten T wi;d auf die Substaw-grerariacrie B projijier), w\ eir.cn 
Projcktio(i.»i.yflkt P' zu erhaitea Da sich UtsJchlich eine Vickahl voa Dreieckenmit der Sub swfi/-s? f n?Tt tier. c ll 
(in dcro s«fri£tcn Beispiel nit drei Drtiec'<en Ll, L2 und L3) Oberschr.cidet, wird die. eine der EcVt-m der dfci 
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Dreiecke. welche tich nicht auf der SubstaroEgrenzfllche B befindet und dorch dm kfeinsten Abwtar.d von dcr 
Substanigfcn7[lldieBgetrenntIst,»!ibewegncherKft0tenP*usgewihlt 

Uann werden im Schritt 53 jene Dreiecke, das heiBt, die Verrahreosobjektdreiecke, aufgeltstet welc he den 
bcweglichen Knoten P gerneinsara habctt In dem In Fig. BB gezeigten Beispiel find lechs Yerf alinwbjektdrei- 
ecke LI bis L6 einbezogen. Die drei Dreiccke L3 bis LS von ihnen tlberschneiden ttzh jedoch mdtf mil der 
Subst»T«Bren2nftche B. Nachdera die Verfahrtfltobjektdreiccke aufgelistet lind, werden 1m Schntt 54 jene 
Dreiecke das heiDtdie P eripherenDfeiecVe ( wetchonmdicVerfebrensr>bJektdreiecke angeordnetsmd, aufgeh- 
jiet Die fiariphcren Dreiecke slnd jene Dreiecke, welche rait einem dcr Verfahrensobjektdrciccfce ssibst eine 
gemeinsamc Scite besitzen. In dem in Fig. 2B gezeigtcn Bebpicl slnd serf* periphere Dreiecke J1 bis 16 

Cn Dttruch wird im Schritt 55 geprflfc, urn lestzustelleo.ob der Projekiiotupunk: P* In einem ura die peripheren 
Dreiecke It bis J6 umschriebenen Kreis enthalten ist oder nicht Die PrOfung wird in Fig. 8C vctdcuthcht in 
welcher die Kreise mit den unterbrochenen Linieo die umschriebenen Kreise der peripheren Dretecke Jl bU J6 
zeigen Wenn der Projekiionspunkt P* in einera der umschriebeoen Kreise enrhaUen ist. wird im Schritt 59, wenn 
die Dclaunay-Teilung aicht erfOUt ist. werm der bewegliche Punkt P wie er 1st zum Projektiortspunkt P' 
vercchoben wi/d, der bewealiche Knoten P nioht verscboben, sondern es wird etn Knoten am Projtkuonspunkt 
hinzugcfilgt, und es werden Dreiccke erzeugtum die Oberschneidung zu eliminieren, wortut dor ProzeB beeodet 

lSt Andcrerjei» werden, wenn im Sehf itt 55 der Projcktioospunkt P* nicht in einem der umsehrlebenen Kreise 
enthalten ist site Verfahrcnsobjektdreiecke LJ bis L6 im Schritt 5« geldscht, wie in Hg. 8D gezejgt wird Dann 
wird im Sehrtu 57 der bewegliche Knoten P znm Projcktionsptmkt V verschoben, woraufhin der Ablauf der 
Arbehsschritte bci Schritt 58 weltergeht Im Sehrttt 58 werden unter Verwendung des Verlahrent dc$ maximal 
enthaltenen Winkels eweut Dreiecke in dem Bcrcich, aus wclchem die Verfahrensobjektdteiecfco im Schntt 56 
geldscht wurd«n> unter Verwendung dcr auSersten umhOHenden Seiten des Bcrcfehea und dot Knotens P' ouch 
der Verschicbung konstruisrt, vomit der ProzeB beendet ist Fig. tJE zeigt einen Sate von Dreiecken nach dcr 
erneuten Kotssiruktion und die emcutkonstrdierten Dreiecke sind mit Kl bis K6 bezeichnet 

Mit Hilfe do* oben bsschriebeneo Prozessea werden Oberschr.eidungen twischen Ofeicckeo tind emer 
SubsunzgrenzfUche etimlnjert . 

Afa nSehstes wl«l unter Bezugnah'me euPFlg.9 ein Beispiel einer Datenatrokturbeschneben die verwendnt 
wird. wenn die obeo b*ichriebene Verarbcitung durchgc/Ohrt wird In der gezeigten Delenstruklar werden an 
den betreffenden Oreiceken und Knoteti Zahlen angebracht Die Dreiccke, welche bier mit dem betreffenden 
Dreiock eina gemeinsamo Sette beiiUen, werden aU angrenzende Dreiecke de* betreffenden Dreiccks definiert. 
F(lr jedes dcr Dreiccke werden die Zahlen der angrenzenden Dreiecke und dcr Knoten, di« in dein Dreiock 
enthalten sinil, in einera Speicber gespcichert Jeder Knoten ist einer der Eckendes Dreieckt. AiiBcrdem werden 
3S fiir jeden Knoten die Zahlen jener Dreiecke, daa heifit der aogeichJossenen Dreiecke. wetchc den Knoten als 
Ecke becii/en. tmd die Koonflnatenwerte der Knoten in einem Spcicher gwpeicbert Wenn die Daten dcr 
bcschritbfncn Stroktur verwendet werden. rntiprcchen die ebuelncn Dreieckraahlen und dls 3&hien dcr 
Knoten, die d« Drcieck biHca einander und et kann leicht durchgefOhrt werden, eine Knotenzahl oder -zahlen 
qus eincr DreieckszahJ iu erhalten und umgekelirt bus einer Knotenzahl. erne DrcieckizaK welch« U*n Known 
40 diceer Knotemalil enthalt AuOerdera koonen,dadie angreMendo DreiecksxahlenimSpetcherBCipeinhcrt rind, 
leicht Infonnalionen dcr Dreiecke erhalten werden. die an trgendein Dreicck aogrenzen. 

Wenn die otwn beschriebene Dateostruktur eingejetit wird, um die Ve/fahrensobjeVidreiKiko im oben 
beschriobenen Sehrilt 53 aufxx^inen, bt e» nur erforderiich, die Drdcckjzahl der Verblndnrtgtdrciecke «iw den 
Daten der Knotcnzahlen, die dem bewcg'.ichen Knoten entsprechen, abzunifea Wenn auOerdsm im Schritt 54 
4 i die peripheren Dreiecke auf ruBsten and, ist es nur erforderiich, die Verf ahrensobjektdrciccke aus dera aufgeli- 
steten Snuder Dreiecke Alt angrenzende Dreiecke avs den Daten der Vorfanrensobjektdreiecks xu eotfernen. 

Zweites Ausfuhrungsbtispiel 

M Unier Bczugnohme auf Fig, 10 wird die Eneugung eines Tetraedergitten beschrieben, wenn tine auf dem 
Finitediffer*i«verfahr6n beruheode Analyse in drei Dim ensionendcrchgefflhrt werden 10IL 

Zuerst vird uu Schriu 61 aus binerhalb einer Grupne von Tctraedero rait Delaunay-TeUung cin Tctraedcr 
ousgesuebw welcher sich mit der SubstaiugreniflSche Qbertchneidet Dann wird im Schritt 62 c inc Ecke, wefclw 
iu dem ausgeffuchten Telraeder gcbcVt und die rich! auf der Subsianasgrenzfliche Hegt ah bewcalicher Kr.o1e» 

55 P atugeff afcH, und dcr bewegllche Knoten P wird auf die Substanzgrenzflache projiziea uat einen Projektiont- 
punkt P'ru erhalten. _ , m t , % . J 

Da sich tauflchlieh eine Victeahl von Tetraedern mit der Subsiaiugremnache uberschneidet, wird eine der 
Ecken des Tc;raeders. welche nicht auf der SubstanzgrenzfiScbe liegt und d.trch den kleUuten Abstard von der 
SubitantgrenzfUche gctrennt ist. alt beweglichcr Knoten P ausgewihft lm Schritt 63 werden jene Tetu eder, 

60 das helUt, dip Verf ahrensobjektteiraeder, welche den be wegllchen Knoten P gemeiruaro habea aufgelUlet und 
im Schritt M werden dann jene Tetraeder, das heiflt die peripheren Telraeder, welche urn die Verfahrensobjcki 
tetraeder angeordnet «ind, aufgelistet Die peripherenTeuuederkenmeichJiCTdreTetrftcsdtf.wekiha mitcmigen 
der VcirahrensobiektiPtraeder eine Ecke gemeinsam haben, jedoch nicht das VerfahrcnsobjeVi ret ruder selbst 

65 Dann wird im Schritt €5 geprOft uru fesuustefleruob der Projekiionspunkt P* in der um jeder der aurgelittelen 
Tetraeder umschricbenen Kugel enthalten 1st oder nicht Wenn der PToJekdonspunkt P'in einer der umschnebe- 
ncn Kugelrt cnthilten ist, geht wenn die Delsunay-Teilung nicht trrGlIt wrrd, wenn der bcwegliehe Knoten P so 
wie er ist mn Projckti oris punkt verschoben wird, dcr Ablaul der Arbeitstchritte mit Schritt 19 wcitcr. bei dem 
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am Projektwnspunkt P ohne Bewegung des beweglichen Knotens P ein Knoten hinzugefiigt wird und es 
werdcn Tetraeder eraeugt. die den hinziigefugten Knoten verwenden, urn die Oberschneidung zu elimimeren. 
womhderPro«5beendetist ..... . . t „ 

Andercrseits werdcn, wenn der Projektionspunkt P im Schntt 65 rucht id oner der uraschncbenen Kugeln 
enthalten ist alia Verfahreniobjekttetr»cdcr im Schritt 65 geWscht, und dann wird im Schrilt 67 der bewegliche 5 
Knoten P »m Projektionspunkt P verechoben. Wenn die Verfahrensobjckttetraeder geloscht werden und cin 
Polycdcr noil Drelcckiflachen in einem Bereich gebildet wird, aus welchem die Verfahrensobjekuetraedcr 
geloscht warden, werden fen Schritl 68 emett wrter Verwendung des Verfahrens der minima! umschriebcnen 
Kugel und urjter Verwendung der luBersten Umhailungsfiache des Bereiches nnd dera Knoten P nach der 
VerscWebtjogTetr«cdcrkoiistruiert,wofnitderProre(Jbecndetist ift 

Mil Hllfc dei oben bcschricbenen Proiesses wird die Uberschneidong iwbchen einem Tetraeder unci der 

Substatugrenzfl&che eliminiert. 

wird Kief fibcrpruft, in welchem Umfang rich di= Zeit, die filr tint acf dera Fhulcdiffercrutverfiliren 
bcruhenden Analyse benotigt wird, von der trnterecheidetbeider dn Dreieckgitter entsprechend der vorliegeti- 
den Erfindung erxeug: wird, und der. bei der e in Drelecksgitter entsprecheni einer herkommlichcn Technik n 
erzcugt wird. 

Es te! Brgenommen, daQ die Anzahl der Knoten n ist, die Analysezeit durch das Flnitedifferenzverfahren sieigt 
dann im VerhSItris mj n auf die 1,5-le Potenz aa Die Anzahl der Knoten. bevor die SiminatioE der Knoten 
durchgefQhrt wird, wird durch n* dargestetlt Enwprechcod der herkommlichen Technik werden Knoten fast 
bcdingungsloj hinzugef Ugt um Oberschneidungen ru eliminieren, und die Araahl der so hinzugeKigten Knoten » 
wird rait iv thrges»Ut- Bei diesem Bciipiel in die Rate r, bei welcherder Prozefl des Rnitediffcferavcrlahrens 
durch Elnsau der Technik entsprechend der vorliegenden Erfindung beschleunigtwird, gegebes durch 



(konver.tionelle Technik) n O*' 5 

r » 



(vorliegenden Erfindung) <n 0 - xip) 3 -'^ + a 

wobci a die erforderliche Zeit ist, die Dreiecke zu konstruieren, welchc to der vorBegenden Erfmdung einen je 
bewegBchcn Punk tenth a iten. Die Berechoung lur Konstruktioader Dreiecke, welche einea beweglichen Purkt 
cnthnltcn, wird bsntttigt, om einc endJiche Anzahl von Mai en, ungeachtet der Gesamtzthl der Knoten, durchge- 
fQhrt zu werdcn. Wenn die Anzahl r« von Knoten, die zum, ESminieren der Gbersdweidungen hinzugefttgt wird. 
insbesondcre « \MS betrtgt wobci die KnotenzahJ n© — 10252 ist, wird durch den Elm at* dor Techcfc 
cntvprcchend der vorliegenden Erfindung etne Vermindenng der Rerechnungszeit on) annlhernd 20 Prozent is 
erreiohL 

Ut ist jedoch eJuusehen, daD obwoh) die Hgcnschafien und Vorteflc der vorliegenden Erfbrtung in der 
vorhergehenden BeacJireibung dargclegt warden, die OETenbarung mir belspielhef; ist «nd daD itmcrlialb d« 
LfrnfangJ dor enhftngenden Ansprttche Veranderungen in der Anordnung der Teile vorgenoi^iiiien werdcn 
kSnncfl. <w 

PalentansprCche 

1. Vcrfahren zur Erjcugung eines Dreieckagitters, bei dem aus elnem Drdecksgitter, wetehes der Bcdin- 
gutig der Dclaunay-Teilung gcnOgt, Oberschneidungcn zwtschen d&s DreJecksgliier bildenden Dreicckcn 45 
und ciner Substanzgrinzftache eliminiert werden, mi t den Schrit ten: 

Suchc naeh Dreiccken.die in dero Dreiecksgitier enthalten sindund eineSubstanzgrenzfacheschneidcn; 
AuswahJ eir.er der Ecken jedet der die SubstanzgrenzflSche achneidenden Drciccke als cinen bewegliche n 
Knoten, wobei die eine Ecke nicht auf der Substanzgrenxflftche licgt, und Projizieren dca bewegBchen 
Knotcns atif die SubstanzgreiufUche, um einen Projcktioospunlct zu erhalten, so 
An Hist en der Drelecke, die den bewegUchen Knoten gemeinsam habea ah Vtrfahrensobjekidrciccke,, und 
Auflisten der Dreiecke, die utn die Verfahrensobjektdreiecfce herum Hegen, als periphere Dreiectce; und 
PrC fen, um Festzustelten, obder Projektiompunkt in emeraum jedes der peripheren Dreiecke uuischrtcbu- 
nen Kreis liege und, wenn dies der P&Q ist HbuurOgen eines Knotens am Projektionspunkt und Erzcugung 
von Dreieckcn unter Verwendung des Knotens, und wenn der Projektionspunkt nicht in elncm vm jcdei der s? 
peripheren Dreiecke umschrlebenen Kreis Tiegt. Loschen aller Verfahrensobjektdreiecke. Verschiebcn dee 
bcweglichen Knoter.s zum Projektionspunkt und cmcutci Konstruferen von Dreieckcn In dem Bereich. bus 
dem die Verfahrensobjektdreiecke entfernt wurden. unter Verwendung des Verfahrcni doa la^iximalen 
eingcschlossenen VVinkelB. . 

?.Verfahren nach Anspruch l.beidemdiejenigc EcxederdieSubmnzgreiunachcichiickicn*icQ Dreiecke. « 
die den genngaten Abatand von der Substanigrenzflfiche hat als der bewegliche Knoten gewiliit wird 

3. Vsrfanren nach Anspruch 1, bei dem cine Daienstruktur verwendet wird, bei der den dis Dreiecksgitle/- 
bildenden Dreiecken wnd Knoten einieln Nummern zugeordnet werden, und daB f Or jedes der Di eiccka dw 
Numrr.cri) von benachbanen Dreiecken und die Nummern von in dem Dreicck enthaltenrTi Knoten in 
cinem Speichcr gespcichert werden, wlhrend fCr jeden der Knoten die Ncmmcm der Dreiroke, die den $s 
Knoten als Ecke habcn>unddie Koordlnatenwerie des Knotens in dem Speicher gespctohert wcrdca 

4. Vt rfahren nach Anspruch l.twi dem dai Dreieckagitter for elre Analyse nich dem.Verrahren der Tmiten 
Ui'fere n?.en benutit wird. 
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5. Verfahren zur Erzcugung etnes Tetraedergitterj, bei dem eus cincm Tetraedergllter, wclcJiei der Bcdio- 
gungdcr Delaunay-Teilung gcnCgt, Obcrscbneidungen iwischen das Tetraedergiucr badendcoTelracdern 
utid cmcrSubJtftnzgrenrnichc elimintert werden, ciit den Schri item 

Sucho nachTctraedern,die In dero Tetraedcrgitter eathalten rind und cine Substanzgrenzfttche scbrtekten; 
Auswihi ciner der Eckcn jedet dcr din Subsumgrenzfiflche schneidenden Tetraeder all ehicn bcvegticticn 
Knoien, wobel die erne Ecke nfcht ayf dcr Substanzgrenzfliche Hegt, und Projizieren des brwegtichen 
K no tens aaf die Substaiugrcnzflachc. vm cincn Projekftorupunkt 2U erhalten. 

Auf listen der Teiraeder. die dea beweglichcn Knoten gcmclasam haben,als Vcrfahrensobjektteiracdcr, und 
Aufllsitn der Tetraeder, die um die Verfahrensobjelcttetraeder herura tiegeo, als periphcrc Tetraeder t und 
PrQ fen, ura lestawtteflen, ob der Projektioitspuakt in etaer um jede* der periptteren Tetraeder nmsenrtebc- 
run Kugcl llegi und. wenn dies der Fall 1st, Hlnzufflgen eines Kfloiens am Projelttionspunjct und Erzeogung 
von Tetraedora urrter Verwendung de» Kjioten*. und wenu der Projcktiotupunkl nlcht in einerum jrdei der 
periphcren Teiraeder umschriebeoea Kugel Hegt, Loscben aller Verfahrensobjekttetrtedcr, VerschJetwn 
des bev/eElicheii KjwwensTura Projekiiorupunki und emeutes Konstruieren von Tetraedero in dem De- 
re ich, aus dem die Verfahrensobjefctietraeder eutfernt wurden, ucter Verweodong des Verfahrens des 
nuximalcr. etngescfclosseoen Wink els. 

6. Verf «hjen nach Anspruch 5, bei dem diejenige Ecke dcr die S'lbstanzgreniflache schneidenden Tetraeder, 
die desn g«ringtten Abstand von dcrSubstamgreniDache bat, ab der bewegliche Knoten gewahit wird 

7. Verf ahren aach Anspruch 5, bei dem das Tetraedcrgitter fdr cine Analyse oath dem Verf ah r en der finlten 
Diffcrcfl7cn beauut wird. 
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